Fibonačijevi podnizovi
време | меморија | улаз | излаз |
---|---|---|---|
1 s | 1000 Mb | стандардни излаз | стандардни улаз |
Dat je niz prirodnih brojeva dužine N manjih od M.
Naći maksimalnu dužinu podniza fibonačijevog niza tako da on može biti formiran od zadatih brojeva i ispisati indekse elemenata zadatog niza koji formiraju ovaj fibonacijev podniz.
U prvom redu standardnog ulaza nalaze se prirodni brojevi N i M koji predstavljaju broj elemenata i maksimalnu moguću vrednost elemenata zadatog niza.
U drugom redu nalazi se N prirodnih brojeva koji predstavljaju zadati niz.
Na standardni izlaz u prvom redu ispisati broj elemenata najdužeg fibonačijevog podniza koji se može formirati i ispisati indekse elemenata zadatog niza koji formiraju ovaj fibonacijev podniz. Ukoliko postoje dva ista broja sa razlicitim indeksom u nizu uzeti manji indeks. Indekse ispisati u redu takvom da elementi niza, koje oni indeksiraju, formiraju fibonacijev podniz.
M <= 10 000;
N <= 10 000 000;
12 20
2 4 6 8 10 11 13 4 3 2 1 1
4
10 11 0 8
Najduži fibonačijev podniz koji se može formirati je 1 1 2 3.
Морате бити улоговани како бисте послали задатак на евалуацију.